//
// Description: 6037. 按奇偶性交换后的最大数字
// Created by Loading on 2022/4/10.
//

#include <bits/stdc++.h>

using namespace std;

int largestInteger(int num) {
    string s = to_string(num);
    // 奇数和偶数优先级队列
    priority_queue<int> q1, q2;
    for (auto c : s) {
        if ((c - '0') % 2) {
            q1.emplace(c - '0');
        } else {
            q2.emplace(c - '0');
        }
    }
    int res = 0;
    for (auto c : s) {
        int x = c - '0';
        if (x % 2) {
            res = res * 10 + q1.top();
            q1.pop();
        } else {
            res = res * 10 + q2.top();
            q2.pop();
        }
    }

    return res;
}

int main() {
    int num = 75789;
    int res = largestInteger(num);
    cout << res << endl;

    return 0;
}